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We exhibit a two-parameter family of bipartite mixed states p(,c, in a d ® d Hilbert space, which 
are negative under partial transposition (NPT), but for which we conjecture that no maximally 
entangled pure states in 2 ® 2 can be distilled by local quantum operations and classical communica- 
tion (LQ-I-CC). Evidence for this undistillability is provided by the result that, for certain states in 
this family, we cannot extract entanglement from any arbitrarily large number of copies of pi,c using 
a projection on 2 ® 2. These states are canonical NPT states in the sense that any bipartite mixed 
("^ , state in any dimension with NPT can be reduced by LQ-f-CC operations to an NPT state of the pbc 

("V^ ' form. We show that the main question about the distillability of mixed states can be formulated as 

^^ ' an open mathematical question about the properties of composed positive linear maps. 
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I. INTRODUCTION 



CO \ Maximally entangled quantum states, when their two halves are shared between two parties, are a uniquely valuable 

^ • resource for various information-processing tasks. Used in conjunction with a quantum communications channel, they 
j~^ '■ can increase the classical data carrying capacity of that channel, in some cases by an arbitrarily large factor [n|. 
f-^ , Possession of maximally entangled states can ensure perfect privacy of communication between the two parties by the 
f— ^ ' use of quantum cryptography B . These states can facilitate the rapid performance of certain forms of distributed 
7-H , computations H. Of course, maximally entangled states are the key resource in quantum teleportation H|. On the 
0^ ■ other hand, the surreptitious establishment of entanglement between two parties can thwart the establishment of trust 
^^ ] between parties via bit commitment [p[. 

'^ i How can two parties come into the possession of a shared maximally entangled state? If the storage and transporta- 

ble' tion of quantum particles were perfect, then the state could have been synthesized in some laboratory long in the past 
I '. . and given to Alice and Bob (our personified parties) for storage until needed. In practice no such perfect infrastructure 
^ ' exists. Since the most interesting scenarios for the use of quantum entanglement are in cases where Alice and Bob 
^ , are remote from one another, we will consider the long-distance transportation of quantum states needed to establish 
the shared entanglement to be difficult and imperfect, while the local processing of quantum information (unitary 
transformations, measurement) we will assume, for the sake of analysis, to be essentially perfect. 

Under these assumptions, when we wish to assess whether a given physical setup is or is not useful for entanglement 
assisted information processing, our analysis focuses on the mixed quantum state, p, in the hands of Alice and Bob 
after the difficult transportation step. We enquire whether p®" can be transformed, by LQ+CC operations, to a 
C^ ' supply of maximally entangled states. Here the ®n notation indicates that n copies of the state p are available, and 
we will be concerned with asymptotic results as n is taken to infinity. LQ-f CC operations (sometimes called LOCC 
in the literature) are obtained by any arbitrary sequence of local quantum operations (appending ancillae, performing 
unitary operations, discarding ancillae) supplemented by classical communication between Alice and Bob. 

An interesting fact about this possibility for the distillation of entanglement is that it is neither rare nor ubiquitous; 
a finite fraction of the set of all possible bipartite mixed states p can be successfully distilled g , and a finite fraction 
cannot H. Much work has been focussed on whether p falls into the distillable or into the undistillable class, and this 
paper is primarily a contribution to this classification task. Before describing our new contributions, we will give a 
brief review of previous results on classifying states according to their distillability. 

Multipartite density matrices p are considered unentangled if there exists a decomposition of p into an ensemble of 
pure product states; for the bipartite case this means that we can write 

p = Y,P^\a,){a,\<ii)mm. (1.1) 

i 

These are also referred to as separable states. It is clear that separable states are never distillable. However, the 
converse proposition, that entangled states are always distillable, is false in general, although true for density matrices 
in 2 (g) 2 and 2 (g) 3 Hilbert spaces Q . This became clear shortly after the introduction by Peres Q of a computationally 



simple criterion for separability, the partial transposition test. The partial-transpose operation, denoted as /(8)T when 
the transpose is applied to Bob's Hilbert space, is specified by the action 

{ij\ii®T){p)\ki)^{a\p\kj). (1.2) 

While application of T to Alice's Hilbert space will lead to identical results, we will always apply it to Bob's space in 
this paper. Here \i) and |fc) indicate an orthonormal basis on Alice's Hilbert space, and \j) and |/) the same for Bob. 
It is easy to show that separable states are positive under partial transpose, that is, that the matrix 

{I^T){p)=pP^ (1.3) 



is a positive semi-definite operator, denoted by p^^ > 0. (Eq. (L3) introduces the PT notation that we will use 
throughout this paper.) This positivity property is abbreviated as PPT; states for which p^^ ^ are called NPT 
states. It was soon recognized ]1^ that the set of PPT density operators p is larger than the set of unentangled 
states (except in 2 (g) 2 and 2 (g) 3); see Fig. U It was also discovered that all PPT states, even those which are 
inseparable, are not distillable. The existence of such states, in which entanglement is present (since entanglement is 
required to synthesize the states) but cannot be reextracted in pure form, was a surprising observation, indicating the 
possibility of a fundamentally new form of irreversibility in physics. States having this property are said to possess 
bound entanglement. 

The introduction of the PPT/NPT classification suggested a new conjecture about distillability, namely that all 
states with NPT would possess distillable entanglement, and it is the purpose of the present paper to explore this 
conjecture. While no rigorous results have been obtained concerning this conjecture, we will introduce a two-parameter 
family of NPT states for which we obtain evidence that the conjecture is false. That is, we consider it likely that the 
family of states we introduce below has only bound entanglement, despite being NPT. 

We have been able to recast the question about the distillability property of the pbc states, or of any NPT states, 
as a question about the two-positivity properties of certain positive linear maps pl| . These maps arise because 
there is a one-to-one correspondence between mixed states on d (g) d and completely positive linear maps 5 on d 
dimensions which, when applied to half a maximally entangled state I^P^), produces the mixed state p. Then, the 
NPT property is related to the map ToS and its compositions (To 5)*^". The open question about distillability can 
be posed compactly as a question concerning the mathematical properties of these maps. This approach also permits 
us to consider the question of whether distillability is an additive property, that is, whether the amount of distillable 
entanglement of pi (g p2 is just the sum of the two separately. Horodecki et al. |12|] have given some evidence for 
a kind of undistillability involving single copies of PPT bound entangled states. In the positive-map language, the 
most general questions about non-additivity can be compactly framed. This shows that further developments of the 
theory of positive maps will be very desirable in settling some of the fundamental questions about the entanglement 
properties of quantum states. 

This paper develops in the followi ng w ay: Section n introduces the canonical states p^c and shows the LQ-I-CC 



mapping that produces them. Section HI considers the distillability of any state p by application of the basic criterion 



of whether it remains entangled when projected into 2 (g) 2. Section HI A consid ers a single copy of the pbc state, 
establishing the p^c for which there exist such projections into 2 (g 2. Sec. HIB takes up the much harder case of 
multiple copies, with Sec. IV proving the result that for some pf" states, no entanglement remains upon projection 



into 2 (g) 2 even for arbitrarily large n. Section ^ recasts the question about distillability in terms of two-positivity of 
linear maps isomorphic to the mixed states. 

II. A CANONICAL SET OF NPT DENSITY MATRICES 

The desired, but too-ambitious, program would be to assess the distillability of all NPT states. We will attempt 
this assessment only for a specific subset of the NPT states parameterized by two real numbers. This subset will, 
however, have a specific relation to the set of NPT states, in that there is a LQ-I-CC operation that will map the 
general NPT state onto one in our two-parameter family. This LQ+CC operation preserves the NPT property. Thus, 
if we could exhibit a protocol for the distillation of our two-parameter family, this would suffice to show that all NPT 
states were distillable. On the contrary, our canonical two-parameter family has properties which make distillation 
quite hard for certain ranges of the parameters, suggesting that in fact some portion of the full set of NPT states is 
not distillable. 

Our canonical states, with real parameters h and c, are written as 

d-l d-l 

p,,-aV|zz)(zz|+5 V \^-Mi>-A+c V |V+)(V'+|. (2.1) 
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(2.2) 



The states live in a d (8) d Hilbert space. The parameter a in Eq. (2.1) is not independent, because of the unit trace 
condition it is related to b and c by 



da+{b + c)d{d-l)/2 = 1. 



(2.3) 



The range of interest for the parameters b and c is shown in Fig. ^ As we will show in the next section, the 
state is NPT in two triangular regions of parameter space; one of these regions NPT2, which will not be of much 
interest to us (all these states are distillable), lies above the straight line KJ, and is defined by the inequality 
c > 2/d^ + b{d — 2)/2. The region NPTi, about which we will have much more to say, lies in the region BFK and is 
defined by 6 > l/{d{d — 1)). Region ABKJ contains PPT states; in Sec. IIIB we prove that all these states are also 
separable. 

To show that pbc represents a canonical set, we will exhibit a procedure involving only LQ+CC operations that will 
convert any NPT density matrix p, that is, one satisfying the condition 



(V|(i®r)(p)|^)<o, 



(2.4) 



for some state l^)), to one of the pbc form having NPT. We will take the Hilbert space dimension to be n (8) m^ that 
is, we will not restrict Alice's and Bob's dimensions to be the same. 

Here is the sequence of LQ+CC operations that will reduc e th e general NPT state p to pbc'- 

(i) rotation to the Schmidt basis: We write the lip) of Eq. (2.4) as 



d-l 



w = E v^i"^) ® 1^') 



i=0 



Here d < min(n,TO). Let C/yi|ai) = \i) and UslPi) 



where 
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We define p*^*-' = Ua ® Ub p U\ ® Ug . Equation (^.4[) can be rewritten as 



(l®T^)(pW) 



<0. 



(2.5) 



(2.6) 



(2.7) 



(2.8) 



where T*^ is transposition in a rotated basis determined by Ub- The negativity of the expression Eq. (2^) does not 
depend on the basis in which T is performed, therefore we will replace T^ by T again in the remainder, 
(ii) local filtering (see J^J: We define the state |<f>+) as 



d-l 
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The filter operation W on Alice's Hilbert space is defined by the equation 

VF^(8 1|$+) = 10). 
We apply this local filter to the state p^'-' to obtain p^'^^^: 



(,,)^ (W^®l)pW(M^t^l) 



TT(W'iW(g)l)p(' 



(2.9) 



(2.10) 



(2.11) 



Eq. (2.4) imphcs that 



($+|(l(8)r)(p("))|$+> =Tr|$+>($+|(l«)r)(p(")) <0. (2.12) 

We now use that Tr(AtT(S)) = Tr(rt(At) B) and T^ = T to rewrite this NPT condition in a form which wiU be 
convenient below: 

(2.13) 
(2.14) 



L I^.J)(^.^l' (2-15) 

i,j=0,i<j 



(2.16) 
(iii) project into d®d: Since |<&^), and H, have support only a (i(g)d dimensional subspace of the Hilbert space, Alice 
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and Bob can project locally onto this subspace and leave the NPT condition Eq. (2.12), or Eq. (2.14), unchanged. 
We call the resulting NPT density matrix in d ® d p("*) . 

(iv) diagonal twirl: Alice and Bob perform a equal mixture of identical unitary operations, which are diagonal in 
the Schmidt basis given by the vectors \i), giving state p'™^. This unitary operation is 

(C/As(W)k. =^..e^''- (2.17) 

The phases 6i are chosen randomly over a uniform distribution from to 2tt, independently for each i. This leaves 
the operators 

\ij){ji\,\ij){ijl\^i){n\ (2.18) 

invariant. This operation therefore leaves the eigenvectors of H and thus H itself invariant. Thus it follows that 

Tr7Jp(™) =Tr f d{e}U'' {{6}) (E) U^ {{e})HU{{e}) (^ Ui{9})p'^"'^ ^TrHp^'"^ < 0. (2.19) 

The 'twirled' density matrix p^™' has the form: 

d-l d-l d-1 

pM=^a,|^z)(^z|+ ^ /?iNj)(zj|+ J2 f^f,\'j)ij'\- (2-20) 

i=0 ij=0,i^j jj=0,i#j 

Note that the coefficients in these sums are all in general distinct, with Pl^ not necessarily equal to /3^j and similarly 

(v) symmetrize by permutation: Alice and Bob carry out identical, randomly chosen unitary transformations which 
are drawn uniformly from all possible permutation operations over the elements of the Schmidt basis \i). This ensures 
that in the new density matrix p*-"' the a^ coefficients, for all i, become equal to a single number a, all the (31^ become 

equal (we call this constant ^y^), and all the (3f- become equal (we call this constant ^^). So we obtain 

d-l , d-l , d-l 

p(^)^aJ2\^^){u\ + ^ ^ |,^-)(,^-| + £_ ^ \,j)(^j,\, (2.21) 



But comparing with Eq. (2.1), we note that we have arrived at the desired canonical form, 

P^'^^ = Pbc- (2.22) 



As the Hermitian matrix H of Eqs. ( ^.14 ) and (2.15) is again invariant under this symmetrization, we note that the 
NPT property is again preserved: 

TriJp("' = TrHpbc < 0. (2.23) 

We may summarize the foregoing line of argument as a Theorem: 



Theorem 1 Let p he a bipartite density matrix on n® m with the property that p^'^ ^ 0. The density matrix p can 
be converted by local operations and classical communication to a density matrix pbc on d ® d with d < min(n, m) 
characterized by two real parameters b and c such that p^^ ^ 0. This density matrix pbc is 

d~l d-l d-l 

ptc^aJ2Ut){u\+b ^ \ij-.){^p-.\+c ^ |^+)(V'+I, (2.24) 



i,j,i<j hj,i<j 



with 



da+{b + c)d{d-l)/2=l. (2.25) 



It is easy to see from the form of H that these transformations carry aU NPT states p into a pi,c sitting in the NPTi 
region of Fig. g. This is why the NPT2 region wiU not be of concern to us. 

We note that it is possible to foUow the five-step reduction above with another LQ+CC operation, resulting in a 
canonical NPT density operator characterized by just a single real parameter: 

(vi) full twirl: Alice and Bob perform a equal mixture of identical unitary operations drawn uniformly (with the 
Haar measure) from the entire group U{d). It is straightforward to show that the resulting density matrix p'"'^ has 



the same form as above (Eq. (2.24)): 

d-l d-l d-l 

p(-)=a'^|«)(zz| + 5' Y. W,){i^ij\+c' E \^tj){^tjl (2.26) 

with 

b' = b, (2.27) 

c' - „,^ , - 4^6, (2.28) 

d{d+l) d+1 ' ^ ^ 



and a' given by the same constraint as in Eq. ( ^.25 ). Thus, p^^*-* depends only on the single parameter 6; it is the 



same Werner density matrix studied recently by Horodecki et al. 



Pw^^^[{d-^)l + {d(P-l)dH], (2.29) 



note that H of Eq. (2.14) is proportional to the "swap" operator 

dH\t) (g> \j) = \j) (g> \t). (2.30) 

This "full twirl" carries all the states in the BFK region of Fig. onto the line FH^ without changing the value of b. 
Of course, if it were possible to prove that all the NPT states of the one-parameter form p^y were distillable, 
then all NPT states would be distillable through the reductions we have developed above. In fact we conjecture, as 
Horodecki et al. have previously (Sec. VIII, Ref. |^), that some of these NPT states are undistillable. Under these 
circumstances, it is desirable to provide evidence for undistillability for the widest class of states possible, and we 
will concentrate in this paper on providing such evidence for the two-parameter family of canonical states pbc, more 
particularly, for those lying near the line segment BK in Fig. H. All of the results we develop will, of course, also 
apply to the restricted one-parameter family pw as well. 

III. TOOLS FOR THE STUDY OF DISTILLABILITY 

In this section we will explore all the known tools at our disposal for analyzing the distillability of states. For some 
of the Pbc states we believe that no distillation protocol exists; evidence for this is provided by the last result of this 
section, that for some pbc states, any successful distillation protocol, if it exists, must act on some very large number 
n of copies of the state; we show that n must diverge along an entire boundary BK in Fig. g. 

Much of the discussion of distillation strategies will need the notion of the Schmidt rank of a pure state in an 
ensemble decomposition of density matrix p. We first define this term: 



Definition 1 A bipartite pure state Jt/^) has Schmidt rank k if the state can be written in the Schmidt polar form as 

k 

|^)=^VAl|a,)0|6,), (3.1) 



i=i 



with {ai\aj) = Sij and {bi\bj) — Stj. 

The distillation of the ptc states (or more particularly, of the pw subset of these states) has already been considered 
in Q. There, a distillation protocol was developed based on the positive linear map Ac: p -^ Tipl — p. In Sec. we 
will discuss other aspects of the relation between the theory of positive maps and the distillability of mixed states. 
For all states p for which (1 (g) Ac)(p) ^ 0, it was shown how to distill them by converting these states to a different 
canonical density-matrix form introduced by Werner. 

However, all the states pbc remain positive under the action of Af,, so long as the dimension d > 2, because 
(1 (g) Ac){pbc) oc pb'c', where b' — (c + b)/2 — b/{d — 1) and c' = {c + b)/2 — c/{d — 1). (Positivity under the action 
of Ac was already known for pw Q.) Thus, the simple distillation procedure studied in Q will not work for these 
states. Thus, to study the distillability of these states, we need to consider the more general necessary and sufficient 
condition developed by Horodecki et al.: 



Lemma 1 (Horodecki et al. jjq/j A density matrix p e mA ® rns is distillable if and only if there exists a finite n 
and projections Pa: H®^ -^ H2 and Pe'-'HTb ^ ^2 such that a = {Pa® Pb) P®" {Pa ® pI) *« entangled. 

In 2 (g) 2, a density matrix a is entangled if and only if it is NPT. 

Lemma H requires the examinations of projection of the density matrix (or n copies of the density matrix). The 
following Lemma gives a convenient recasting of these properties of projections in terms of properties of the original 
density matrix itself: 

Lemma 2 Let p be a density matrix on uia 'S) ms . Let Pa '■ Ti-mA ^ ^2 be a projection and also Pb : 'Hms ^* ^2 ■ 
There exist Pa and Pb such that Pa ® Pb P Pa ® Pb *■* entangled if and only if 

P20mB = -Pa «> ^bpPa "^ 1b (3.2) 

has the property that 

pZub i 0. (3.3) 

Eq. (3.0 ) is equivalent to the condition that there exists a state \(j)) that has Schmidt rank two and 

(0|(l®T)(p)|^)<O. (3.4) 

Proof: If the density matrix p2ismB i^ '^ot positive semidefinitc under partial transposition, then there exists a 
Schmidt rank two vector [ip), written in its Schmidt basis as 



IV') = \/Xi\aa,bo) + V^2|ai,foi), (3.5) 

such that 

WpZns\^)<0- (3.6) 

(The state 1-0) cannot be a product vector since, if it were, {i)\ pl'Jm^ \ip) = Tr \^) {ip] pf^™^ — Tr {\ip) (V'l)'^^ P2®mB ^ 
0.) 



We note that the projector Pa in Eq. (3.2) consistent with Eq. ( |3.5| ) has the form Pa = |ao)(ao| + |ai)(ai|. Note 
also that the state \ij:) is invariant under the projector Pg = P^ = |&o)(^o| + |&i)(^i|: 

{iA®pim = m- (3.7) 



Plugging Eqs (^ and (|3^ into Eq 



(V'KIa <E> Pb)[{Pa <g Is) P {Pi ® li3)]''^(l ® Plm = {MPa ® Pb) P (Pa <» PE)f^W < 0- (3.8) 



Therefore the state {Pa «> Pg) P {Pa ® ^b) on 2 (g) 2 is entangled. 

Conversely, if the density matrix p2®mB is positive semidefinite under partial transposition for all Pa , meaning that 
P2®mB is either separable or has bound entanglement, then there does not exist a Pb such that {Pa^Pb) P {Pa^-^b) 
is entangled, because then it could be distilled. 



Finally, by rewriting Eq. (3.8) as 

(V|(PA®Ps)p^^(Pi®4)|^)<0, (3.9) 



we note that \(j)) = {P\ ® F^)|V') is the state needed for Eq. (|U). □ 



Note that an easy consequence of Lemma is that all NPT states in 2 (g) n for any n are distillable. 

A. Single copy 

The real difficulty in applying Lemma H is that it requires the examination of an arbitrary number of copies n of 
the state to be distilled. We will therefore first develop a set of strong results for the special case of n = 1, then we 
will move on to obtain some results for the much more difficult case of arbitrary n. 

We begin with some terminology: 

Definition 2 : We say that density matrix p is pseudo one-copy undistillahle if, for all Schmidt rank two states |0), 
{(j)\ p^^ ](/)) > 0. Then, by Lemma 0, there exists no 2 (g) 2 projection of p that is inseparable. We say p is pseudo 
n-copy undistillahle if and only if p^^ is pseudo one-copy undistillable. 

We will establish which states pbc are pseudo one-copy undistillable and which are distillable. The partial transpose 
of Pbc reads 



PT 

Pbc =a 



d-l , d-1 , d-l 

^|,,)(h| + £_ ^ |,,)(^-j-| + £^ ^ |,j-)(,j-|. (3.10) 



2 -^ I /w^i ' 2 

4=0 tj=0-i^j ij=0-z^j 



The eigendecomposition of p^ is 



d-l d-l 



Pr/ = Ao|<i>o)(*o| + Ai^|$,)($,|+A2 J2 I*J'X*J1' (3.11) 

with 

_. rf-i 

j=0 

which we refer to as the "e-dit eigenstates" in analogy with "ebit" , because they are the maximally entangled states 
in d® d having a "dit"(log2 d bits) of entanglement. Correspondingly, we refer to the \ij) states with i ^ j as the 
"product eigenstates" . The eigenvalues A^ are given by 

^^ = ^'^-^)i d{d-l) ~0 (< ° ^'^ ^P'^i)' (3.13) 

I d d-2 , , , , 

Ai = ---c-^-fe (>OinNPTi), (3.14) 

^2-^^{c + h)>0. (3.15) 

The negative eigenvalue Ao is independent of c, showing why the PPT-NPT boundary is a vertical line {BK in Fig 
0) . Notice that the eigenvectors of p^^ are independent of parameters 6 and c. 

We now specialize to the state for which the positive eigenvalues are all equal, Ai = A2, and therefore 

2 d-l , , 

—-b. (3.16) 



d{d+l) 



These are precisely the Werner states pw of Eq. (2.2C) above, the states along the line FH in Fig. g. We take 



advantage of the fact that Lemma y] does not require normalized states to write the partial transpose of these states 
in the following simple unnormalized form: 

a^^(A) = A/-(A + l)|$o)($o| , (3.17) 

with A = Ai/(-Ao). We wiU show that for A > 2/((i - 2), min|^2) (-0^1 cr^'^ I'f/'^) > and that for A < 2/(d - 
2), min|^2^(-0^| cr^"^ l?/;^) < 0, with the minimum taken over all Schmidt rank two vectors. Thus A = 2/{d— 2), 
corresponding to 6 = 3/((i(2d— 1)) and c — l/{d{2d— 1)) (the point G in Fig. g) is the transition point separating 
distillable Werner states (line segment FG) from those which are pseudo one-copy undistillable (line segment GH). 
To establish this we first need to prove the following Lemma: 

Lemma 3 In d (E) d, the overlap of a Schmidt rank two state with a maximally entangled state is at most ^Ij d. In 
other words, if \v) has Schmidt rank two and |^) is a maximally entangled state, then 

mv)\<y/2/d. (3.18) 

Proof: In its Schmidt basis, j*!') = (X]j;=o N))/V«- Since \v) is Schmidt rank two, it may be written in its Schmidt 
decomposition as \v) — y^\ei)\e2) + ^/Jj^\e3)\e4), with /ii + /^2 = 1- The overlap then is, 

, d-l , d-1 



{^\v) =. V^^(^|el)(^|e2) + ^ 5](^|e3)(^|e4 
^^J2('\e,){e;\^) + ^J2('\e,){el\^ 



i=Q ^ 1=0 



= ^{e;\e^) + ^{el\e,), (3.19) 

where |e*) is the vector obtained by complex conjugation of the components of \ei) in the Schmidt basis of the state 
I*). Thus, we have 

mv)\<'^^^^^- (3.20) 

Maximizing with constraint /ii + /i2 = 1 gives the desired result. □ 
Now we are ready for the main result: 



Theorem 2 Given cr(A) whose partial transpose is given in Eq. ( 3.11 ), we have, 

• */ -^ ^ 2/((i— 2) then a is not pseudo one-copy distillable. 

• if X < 2/((i— 2) then a is pseudo one-copy distillable. 

Proof: We start with the first part. Let \v) be any Schmidt rank two vector. Then, 

{v\a''^\v)^\-{X + l)\{v\^o)\' 
> \-2{\ + l)/d 

where we have used Lemma 0. This is greater than or equal to zero for A > 2/(d — 2), showing the first part of the 
result. For the second part, consider \v) = (|00) + |ll))/>/2. We have {v\a^'^\v) = ((d - 2)/2)(A - 2/((i - 2)), which 
is less than zero for A < 2/(d — 2), proving the second part of the result. □ 

From this it is a simple matter to completely characterize the one-copy undistillability of the pf,c states: 

Proposition 1 The states pbc are pseudo one-copy undistillable in the region of parameter space BCGK in Fig. |j. 



2\\ii') — \ij)){{ii\ — (jjl)- The expectation value of the first term on the right-hand side of Eq. (3.22) is positive by 



Proof: Since any state in the region is a convex hnear combination of the states B, C, G, and K^ it suffices to show 
that the partial transpose of each of these four states has a positive expectation value with respect to any Schmidt 
rank two vector (Lemma g). This is obviously true for the PPT states B and K, and it is true for state G by Theorem 
g. To show it for C, which has parameters b = 4/((i(3d— 2)), c = 0, we note that the partial transpose of the state C 
can be written 

"" (' - W^y '-")- Sri"" + 5i5^ ,%^^ °- '"^' 

Here p^ is the partial transpose of the normalized state at point G, and liij is the normalized projector Ily — 

^' ...... 

Theorem H, and that of the second term is positive because it is a projector. □ 

All other states are distillable: 

Proposition 2 The states ptc are distillable in the region of parameter space CFKG in Fig. @. ^ 

Proof: In the region EFK the partial transpose has a negative expectation value with respect to the Schmidt rank 
two state |00) + |11), and in the region CEG with respect to the state 

T.\^)\®[T.\^)] + \T. ^^^''"\3) ® E e'-'/'lA:) . D (3.23) 

,j=0 / \/c=0 / \J=0 / \fe=0 / 



B. Multiple copies 

It has proved to be much harder to obtain definitive results concerning the pseudo n-copy undistillability of the p\,c 
states. But we have accumulated various pieces of evidence, which we will present here, all indicating the likelihood 
that many of the NPTi states are undistillable. 

Our attention will focus here on a particular subset of the p\,c states labeled by c and a small parameter e, which 
sit just to the right of the line segment BK in Fig. |[ 



The eigenvectors of the partial transpose of this state p(c, e)^^ are given in Eqs. (3.11-3.12), since these are common 
to all phc states. The eigenvalues are Aq = — (d — l)e, Ai ~ 2{d-\\ ~ ^T^^ ~ i*- ^^^ ^"^"TiK 2(d-i) + 1^ + I'-) ■ ^^^ 
only properties of these eigenvalues that we will use is that for small, positive e and < c < l/{d{d — 1)), Aq is 
negative and goes to zero as e — > 0, and Ai and A2 are strictly positive. 

Although we will not need any more properties of the density matrices p(c, e = 0), we can at this point note the 
interesting fact that they are all separable; in fact, all the PPT states of the form p^c (the region ABKJ in Fig. 0) 



are separable (Eq. (FT)). This is established by showing that the density matrices at the extremal points A, B, K, 
and J are separable; all other states in this region are convex combinations of these. The state at A is proportional 
to ^j \ii), and the one at K is proportional to X]i=^i Vi)^ ^^ these are both obviously separable. 

We can also create the state p{c = 0, e = 0) at poin t B using separable states. It is easiest to construct this ensemble 
for the partial transpose of this state (see Eq. (|3.1C| )), which is done by equally mixing the states 

(_|,) + e^^'^/^lj)) (|^) + e-^^^^'^\j)), (3.25) 

for all pairs i ^ j, and fc = 0, 1, 2. By mixing these states with equal probabilities, all terms of the form \ii){ij\, \ij){ii\ 

and \ij){ji\ for j ^ i cancel out; each of these will come with a factor X]fc=o ^^^'^^'^^'^ = or X]fc=o ^^^'^^'^^'^ ^ '^■ 
A term such as |00)(00| will occur d — 1 times as much as a term |00)(11|, which is indeed the correct ratio for 
p{c — 0,e = 0)^^. The state p{c = 0, e = 0) itself at point B is obtained from mixing the states 

(-N) + e'^^'^/^lj)) (8> (|z) + e^-'^/^lj)) (3.26) 



with equal probabilities. 

The partial transpose of the state at point J has a simple form (Ai = in Eq. ( 3.11 )); it is straightforward to show 
that p^^ at J is realized by an equal mixture of the separable states 



d-l 


^./3|,)) 


d-1 



-27rikj /3 



j)), (3.27) 



where each integer fcoj ki, ... kd-i runs independently over 0, 1, and 2. This is clearly not a separable decomposition 
with the minimal possible number of states. 

A few notes about the decomposition for point B: for d — 3 the state p^^ at point B has rank eight. This implies 
that the optimal decomposition of p^^ , and therefore of p itself, needs at least eight states in its decomposition; this 
despite the fact that the rank of p is only six (see Lemma 1 of Ref. [Q ) . Thus we have a new example of a state for 
which the number of states in its minimal decomposition exceeds its rank; but see Ref. |16[ . For general d, the number 
of states in our separable ensemble at B, 3(2), which is more than the dimension d^ for d > 3. There are no known 
prior explicit examples in which the nu mber of members of the optimal ensemble is greater than the dimension; it 
would be interesting to prove that Eq. ( 3.26| ) constitutes a minimal optimal ensemble. 



The separability of the PPT states permits us to give an extension of Proposition^ indicating that the undistillability 
of states in this region is linked: 

Lemma 4 // the state pbc at point G is pseudo n-copy undistillahle, then all states in the region BGK are pseudo 
n-copy undistillahle. 

Proof: First, note that if the state at point G is pseudo n-copy undistillable, then it is also pseudo fc-copy undistillable 
for 1 < fc < n. Since the two extremal points B and K of the convex set of states BGK are separabl e, th e partial 
transpose of all states in this region can be written as a convex combination (using notation from Eq. ( 3.22| )): 



p^^ = aopg^ + ^aan„, (3.28) 

where Hq are product projectors and Oq > 0. Applying Lemma y, we consider the expectation value of n copies of 
this state with respect to any Schmidt rank two vector \v) u%: 

(v|(aopg^ + 5]a„n„)®"b). (3.29) 

a 

We need to show that this is non-negative; we show this by demonstrating that each term in the tensor product, when 
expanded out, is not negative. Consider a term containing k p^ factors and n — k factors involving the projectors 
IIq. We can apply the n — k projectors to \v); since they ar e all product projectors, the projected vector \v') still has 



Schmidt rank two (or one). So, the matrix element of Eq. (3.29) is proportional to 

(y'liPG^fW)- (3.30) 

But if G is pseudo k copy undistillable, this matrix element is non-negative. □ 

Note that this analysis does not apply to state C, because the projectors Hy of Eq. (3.22) are not product 
projectors; therefore, they can increase the Schmidt rank of \v). 

For d = 3 we have performed extensive numerical studies to search for states distillable by projection on two copies 
in the region BCGK. We find none, reinforcing the indication of Lemma that an entire region inside the NPTi set 
will prove to be undistillable. The next section will provide further evidence for this idea. 

IV. UNDISTILLABILITY FOR MULTIPLE COPIES 

In this section we will obtain our strongest result, which suggests that some of the NPT st ates pbc are not distillable. 
We will be able to conclude that for any finite n there exists an e such that p(c, e)®" (Eq. ( ^.24 )) is not entangled on 



any 2 (g) 2 subspace, and is therefore one-copy undistillable. This result can have only one of two further implications: 
1) For some c, this e asymptotes to some finite value e(c) as n -^ 00. In this case, the NPT states p(c, e < e(c)) are 
absolutely undistillable. 2) For all c, this e goes to zero as n ^ 00. In this case all states immediately to the right of 
line BK are distillable; thus all pbc states with NPT would be distillable, since all such states can be first mixed with 
some separable pbc state (a LQ-I-CC operation) to bring it to the BK line. But, one might say that the states near 
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BK are "barely" distillable: an arbitrarily large number of copies of the state are required before there is any sign of 
undistillability of the state. It would be fair to say that these states would still be undistillable in any practical sense. 
First, we establish the significance of the null-space properties of p{c, e — 0) for the argument. We consider the 
function 

f{c,e,n) = mm{^p'\{pP^{c,e)r-\^P'). (4.1) 

Here the minimum is taken over all Schmidt rank two states \^'^) in the full d" (g) d" Hilbert space. By Lemmas |l| and 
g, we know that the sign of /(c, e, n) determines whether p{c, e) is pseudo n-copy undistillable. For e = the state is 
separable and therefore /(c, e — 0,n) > for all n. The question is, does the state become pseudo n-copy undistilable 
as e — > 0? The answer is provided by the result whose proof we outline in a moment, that there is no Schmidt rank 
two vector in the null space of p^'^{c, e = 0)®" for any n. In other words, for all n and c, 

/(c,e = 0,n)>0. (4.2) 

And, since / is a continuous function of e, there must therefore exist an eo(c, n) > such that 

/(c,0<e<eo(c,n),n)>0. (4.3) 

Thus, there is a finite range of e > for every n (and for all c such that < c < l/{d{d — 1))) such that p{c,e) is 
pseudo n-copy undistillable. 

The only knowledge lacking at this point for a complete demonstration of the undistillability of p{c, e) is the 
asymptotic behavior of eo{c,n) as n — > oo. If eo(n) — > as n —f oo, then NPT undistillability would not be 
established; we would merely have shown that distillation becomes difficult as e ^ 0, requiring more and more copies 
of the state in the distillation protocol. If eo(c, n) remains larger than some positive e(c) for all n and for some c, then 
we would know that all states p(c, < e < e(c)) are absolutely undistillable. Since the signs from our few-copy work 
are that indeed this threshold remains positive we are led to the conjecture: 



Conjecture: States p{c,e) of Eq. ( 3.24 ), for sufficiently small positive e, are undistillable. 



We can further speculate that the undistillable region will correspond exactly to region BCGK in which the state is 
pseudo one-copy and, apparently, pseudo two-copy undistillable. It may well be that pseudo one-copy undistillability 
and absolute undistillability are equivalent. 

Now we present our result about the null-space properties of p(c, e = 0) on which the above discussion is based: its 
null space does not contain any non-zero vectors of Schmidt rank less than three. 

First we set up some notation. Plain roman indices take values from to rf — 1 unless otherwise stated. Let indices 
with superscript p represent composite indices, e.g. i\ represents (^ i, nii \li ^ mi). Let indices with superscript e 
represent plain indices, e.g., il — ii. Label the eigenvectors (Eq. (3.11)) as \i%) = l^it) and \i^) = Ihrnk) with 
h 7^ ruk . The label e stands for "e-dit eigenstate" and the label p stands for "product eigenstate" . Let us denote 
n-tuples of indices such as (ii,«2j ••■j*n) by letters in bold font such as i; in sums over i, each ij, runs independently 
between and d ~ I. 

Next we prove an important lemma: 

Lemma 5 The null space of the partial transpose of density matrix p{c,e = 0)®", for all c, d > 3 and n > 1, does 
not contain any non-zero vectors with Schmidt rank less than three of the form 

d-l 



|^ee...e^ = ^ ai|<l>,,) ® 1$,,) ® ... |$, J , (4.4) 

i=0 

Proof: For n — 1 the result is obvious since $0 is the only vector in the null space and it has Schmidt rank d > 3. For 



71 > 2, we first note that the partial trace of the state in Eq. (4.4) is 

p^ = TrB\r'-^W-^\^J2\~^m{i\, (4.5) 

i=0 

where the coefficients 

«^ = ^E«>^^"'^^'"'/' (4-6) 

k;=0 
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are the n-dimensional discrete Fourier transforms of the a's. Here i • k = iiki + 12^2 + •■• + inkn- Note that p^ is 
already diagonahzed. Since the Schmidt rank of a pure state equals the rank of the partial trace, we require that the 
rank of p^ be less than three. Thus at most two coefficients joip are nonzero, i.e. 



tti = \a\e 



5i,X + 1/316^"^^ 5i,y , (4.7) 



where (5i,x = Si^^xiSi2,x2---Si^,x„- 

Solving for the OiS by doing an inverse Fourier transform we have 

First suppose the Schmidt rank of the vector is exactly two, in which case both \a\ and |/3| must be nonzero and 
X 7^ y. Now we start putting constraints on the a's such that the vector \il;'^^---^) is in the null space of p^^{c, e — 0). 
The vector tjj'^^---^ belongs to the null space only if aii...i = 0, because the corresponding eigenvalue A" is positive at 
e = 0. Now we impose the null space constraint a2i...i = (since the corresponding eigenvalue A2A"~ is positive 
at e = 0), and we have xi = j/i. Similarly, other a's, whose subscripts are obtained by permuting {21...1}, may be 
constrained to zero giving x = y. However this implies that the vector is of Schmidt rank one if it is to satisfy these 
null space constraints. Thus no Schmidt rank two vector of the form ip'^^--^ belongs to the null space of p^^{c, e = 0). 

Next we consider the case of Schmidt rank one vectors, where without loss of generality we may assume |/3| = 0. 
Then, the null space constraint aii...i = implies that |a| = 0, thus proving the result. □ 

Now we are ready for the main result: 

Theorem 3 The null space of {p^'^{c,e — 0))®" for d> 3 and n > 1 does not contain any vector of Schmidt rank 
less than three. 

Proof: For n = 1 the result is obvious, because the null space consists of the span of the vector j^o) which has Schmidt 
rank d > 3. For purpose of illustrating the proof technique, we next prove the result for two copies, i.e., n = 2. Then 
we will show how the p roof generalizes to n copies. 

Recalling Eq. (3.11D and the fact that the eigenvectors form a basis for the one-copy Hilbert space of d ® d. 



a 



general vector \tp) in the Hilbert space of two copies can be written as 

IV) = \r') + \rn + \vi + \vn , (4.9) 

with IV-) = Ei^,j^c.p,j4i^) ® \f), \rn = e,=,,.<?,pK^) ® \f), li^n = E.P,,= «r.vi»'') ® i-?") ^^^^ 1^'''') = 

Sip jp '^^ip.jp V^) ® \J^)- Here the a's are complex coefficients for the vectors. The ijj^^ term must be zero if the vector 
is to belong to the null space, because the corresponding eigenvalue A2 is positive at e = 0. Now assuming ip has 
Schmidt rank less than three, we will show that the coefficients a'^^'s and aP'^'s are zero. To show this we repeatedly 
use the fact that local projections cannot increase the Schmidt rank of a vector. Alice and Bob can project locally on 
the vector |fcP), for any k'P of the first copy, which results in a vector proportional to |fcP) ® ^ e ct^^pji \i'^)- By Lemma 
|5| this vector has Schmidt rank greater than two unless it is zero. Thus all the a^'^'s are zero. Similarly applying this 
argument to the V'^'' term, with the projection now done on a product vector |/c^) of the second copy, we see that the 
a'^P's are zero. The only term left now is the 4''^^ term, for which Lemma y applies and gives us the result. 

We write the general proof for n copies along the lines of the two-copy proof, albeit with considerable notational 
complications. Generalizing the notation of Eq. ( |4.9| ), we define Vk to be the set of all distinct permutations of k p's 
and (n — k) e's. We also denote the strings representing permutations in Vk by bold font, e.g., s = siS2...Sfc, where 
the Sj are the characters in the permutation string, e.g., for s = pep € V2, then si = p, S2 = e, and S3 = p. 

A general state in the n-copy Hilbert space can be written in the form 

n 

IV') = E E 1^') ' (4.10) 

fc=0 s&Vk 

with 

m = \r'''-'")= E ^^l\^l^...,^l-K)^\^■?)®■■■^\^n) ■ (4.11) 

Again, the i/j^p-'-p term is zero if the vector is to be in the null space, because the corresponding eigenvalue A2 is 
positive at e = 0. Define ipm by 
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IV'™)=EEl^') • (4-12) 

i=o seVi 

Then to prove the result we show that there is no vector with Schmidt rank less than three of the form Uhi) for all 
m < n — 1. This we show by induction on m. For m — 0, the result immediately follows from Lemma |5|. For the 
induction step, we write 

IV-m) = IV'm-l) + E IV'') • (4-13) 

Now if Alice and Bob locally project \ipm) onto |rf ) of the ith copy, for i ~ l...m, the result is 

\rP)(g>\4)(g>...(g>\rPJ(g> Y. "r.rrj...r^fc=.^,...fc^|fc™+i>®-®|fc^) • (4.14) 

Since local projection cannot increase the Schmidt rank, by Lemma ^ the vector inside the sum above must be zero. 
Doing this for all the different values of the rf 's we see that ^ppp--pee...e _ q^ .^^here the superscript contains m p's 
and (n — m) e's. Similarly we can prove that \^p^) is zero for any permutation string s G Vm- This shows that \iprn) 
has to be of the form \ijjm-i), for which the result is true by the induction hypothesis. □ 



V. DISTILLABILITY AND 2-POSITIVE LINEAR MAPS 

In this section we find a formulation of the problem of distillability of an arbitrary bipartite density matrix p. This 
formulation uses the notion of 2-positive linear maps. We will explicitly show how the problem of distillability of the 
density matrices pbc that were discussed in the preceding sections can be cast in the language of positive linear maps. 

Let us first recall the definition of a fc-positive linear map ||l^. Let B{Tin) denote the matrix algebra of operators 
on an n-dimensional Hilbert space and let _B(7i„)"'' denote the set of positive semidefinite matrices. A linear map 
A:B{Hn) -^ B{Hm) is called positive when A:B{Hn)~^ -^ B{Hm)^, that is, the map preserves the set of positive 
semidefinite matrices. A linear map A : B{Hn) -^ B{Hm) is called fe-positive when the map 1^ ® A : B{Hk <8) Tin) -^ 
B{Ti.k ^ Tim) is positive. Note that 1-positivity is equivalent to positivity. It is not hard to show that when a map 
K:B{Tin) -^ B{Ti„i) is n-positive, it is completely positive. 

We will now give an alternative characterization of fc-positivity. The next lemma says that to test a linear map for 
fc-positivity we only need to apply it to pure states of at most Schmidt rank k. 

Lemma 6 A positive linear map A : _B(7i„) — > B{TLm) is k-positive if and only if 

(1„®A)(|V')(V'|)>0, (5.1) 

for all vectors {ip) £ 7i„ (8) 7i„ which have Schmidt rank at most k. 



Proof: If Eq. ( p.l| ) holds for all states {ip) of Schmidt rank at most fc, then it follows that (Ife ® A)(|V')(V'|) > for 
all vectors \tp) G Tik (^ Ti-n- Therefore (1^ (g) A){p) > for all p G B{Hk (^ H„)+ and thus A is fc-positive. On the 
other hand, if there exists a vector \ip) of at most Schmidt rank k for which (1„ (g) A)(|-0)(V'|) ^ 0, then A cannot be 
fc-positive. □ 

We would like to make an additional simplification in characterizing 2-positive maps. The next lemma says that 
in order to test a linear map for 2-positivity we only need to apply it to maximally entangled pure states of Schmidt 
rank two. 

Lemma 7 A linear positive map A;i?(7i„) -^ B{T-im) is 2-positive if and only if, for all \^^^) — |0,/3o) -I- |l,/3i) with 
(/?o|/3i)=0, (/?o|/3o) = (/3i|/3i) = l, 

(l2(gA)(|*'')(*'^|)>0. (5.2) 
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The proof of this lemma is given in Appendix ^. It is possible to formulate a similar lemma for fc-positive maps, 
in which fc-positivity or the lack thereof can be deduced from applying the map on all maximally entangled vectors 
of Schmidt rank k. 

With a Hermitian operator H E B{Tid ® "Hd) we can always associate a hermiticity-preserving linear map A in the 
following way: 

i/-(ld®A)(|$+)($+|). (5.3) 

where 

-1 



\<^+) = J-J2\^^)■ (5.4) 



In the Appendix of M it was proved that the operator H is positive semidefinite if and only the linear map A is 
completely positive. From this we conclude that any bipartite density matrix p on el's d can always be written as 

p=(lrf§5 5)(|$+)(<I'+|), (5.5) 

where S : B{Hd) -^ B{Tid) is a completely positive map. Note that S need not be trace preserving. 

As an example, we derive the completely positive map She associated with the density matrices p^c given in Eq. 



(2.1). We can specify She on the input states: 

5,,(|*)(z|)=a|z)(z| + ^E,^,:b-)01, SU\^){3\)^^\J){^\, r + j. (5.6) 

The following main theorem expresses the connection between 2-positivity and distillability of a density matrix p: 

Theorem 4 Let p he a bipartite density matrix on d® d. Let S : B(Ti.d) ^ B{'Hd) be a completely positive map which 
is uniquely determined by 

p=(lrf®5)(|$+)($+|). (5.7) 

Let A : B{7id) -^ B(T-id) be a linear positive map defined as 

A = ToS, (5.8) 

where T is matrix transposition in the basis {|i)}j^o ■ There exists no projections Pa ■ Ti-d ^ ^2 (md Pb ■ Ti-d ^* ^2 
such that (Pa S Pb) P (Pa ^ Pb) is entangled if and only if the map A is 2-positive. Let 

A®" = A(g)...«)A. (5.9) 

^^ V ' 

n 

The density matrix p is not distillable if and only if for all n ^ 1,2, .. . the map A®" is 2-positive. 

Proof: We will prove the theorem in two parts. First we will prove the relation between 2-positivity of A and 
the nonexistence of a 2 (g) 2 subspace on which p is entangled. Then we prove the result relating undistillability to 
2-positivity of A®". 

Let us assume that there does not exist a 2 (X) 2 subspace on which the density matrix p is entangled. We can write 
any projector Pa : Hd — > 7^2 as 

PA = \0){ao\ + \l){ai\, (5.10) 

where (ao|ai) — 0. Lemma implies that 

(l2 ® T) \{Pa ® Id) P {Pi <S Id)] > 0, (5.11) 



for all projectors Pa- This expression, using the Eqs. (5.7) and (5.8), is equal to 



(l2 0A)(|*" )(*" |)>0, (5.12) 
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with I*" ) G 7^2 «) Hd defined as 



1^" 



V2 



(|0,aS) + |l,aI)), 



(5.13) 



The vectors |ao,i) ^-re defined as |ag i) = J2i=Q ( «o,i|» )|»)- Note that (ag | al) — 0. We now invoke the property 
of a 2-positive map as given in Lemma ^ if l|q. ( ^.12 ) holds for all jag), la^) S Hn with (o^jaj) = 0, then A is a 
2-positive map. Conversely, invoking Lemma 0. if A is a 2-positive linear map, then Eq. ( 5.12 ) holds for all states 
1^" ). This implies that Eq. (5.11) holds for all projectors Pa and thus there does not exist a 2 (g) 2 subspace on 
which p is entangled. 

Now we turn to the second part of the proof. The necessary and sufficient condition for distillability of a density 
matrix was given in Lemma || Let p®" = p® p® . . .® p on d"' (^dP". The density matrix p is undistillable if and only 
if there exists no projections Pa : HJ^ -^ H2 and Pb ■ U^n -^ 'H2 such that {Pa ® Pb) P®"" {Pa ® Pb) is entangled. 



Thus if a density matrix is undistillable, we have, similar as Eq. (5.11) 



{\2®T) {Pa 



lrf")p^"(4 



1.-^) 



>0, 



(5.14) 



for all projectors Pa ■ HJ„ -^ H2 and aU n = l,2,.... We use the fact that T : ^(Tif ") -^ B{Hf'') is equivalent (up 
to a unitary transformation) to Tf" where T^ is matrix transposition in Tid- Then Eq. (5.14) can be rewritten as 



(12®A«")(|'J')(*|)>0, 



(5.15) 



for all maximally entangled states |^) € 7^2 ^ Tid" for all n = 1,2, . . .. This implies with Lemma R that A^" is 
2-positive for all n = 1, 2, . . .. Conversely, when A**" is not 2-positive for some n, there will exist a 2 (g) 2 subspace on 
which p®" is entangled. □ 

Remarks: Note that the theorem also holds for entangled density matrices p that have the PPT property or density 
matrices which are separable. In this case, however, the positive map A is completely positive, and therefore the map 
A®" for all n = 1, 2, . . . is 2-positive trivially. 

We note that Theorem ^ can also be made to apply to a situation in which one is given a large number of copies of, 
say, two different density matrices pi and p2 • With each of these density matrices we associate a positive linear map 
Ai and A2. Distillability of pi and p2 together can be formulated as the problem of determining whether Af "^ ® A®"^ 
is 2-positive. This provides a method for searching for nonadditivity in the property of distillability Il3] . We could 
encounter a situation in which both pi and p2 are undistillable, but pi and p2 taken together are distillable. 

In general, given two 2-positive maps Ai and A2, the tensor product Ai (g) A2 is not necessarily 2-positive. As an 
example we take Ai to be the identity map Id and A2 a 2-positive map which is not 2d-positive. Then by definition, 
I2 ® Id ® A2 is not positive. In the cases that we consider here however, the maps are of a special form, namely 
A = T o S, where S is completely positive. For this special form, it is possible that the composed maps are always 
2-positive. 



The positive map A^c of Eq. (5.9) corresponding to the example Eq. (5.6) is 



AU\^){^\)^a\^){^\ + !^J:^^^\J){Jl AU\^){j\) ^ ^\^){Jl ^^J■ 
For the states on the line FH this corresponds to the positive map tw which acts as 

Tw{X) = dXlTvX - (A + 1)A:, 



(5.16) 



(5.17) 



where A is the parameter in Eq. ( |3.17| ). 

It has been shown Pq] that this map tw is 2-positive in the region A > -j^ . 
proof of Theorem || in section III A| . 



This thus establishes an alternative 



VI. CONCLUSION 



Our alternative formulation of the problem of distillability in terms of the 2-positivity property of linear maps has 
not yet led to a solution of the problem of NPT density matrices which are (likely to be) undistillable (Conjecture 
at the end of Sec. IV). We present the formulation here, as it points to a new connection between the structure of 
positive linear maps and the classification of bipartite mixed state entanglement. We expect that fruitful results will 
flow from understanding in more detail the classification schemes for these NPT states that are based directly on their 
2-positivity properties. 
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In conclusion, we have shown that most of the distillabihty properties of NPT mixed states can be restricted to the 
study of the canonical set p^c- Many of the questions about one-copy and few-copy distillabihty of these states are 
completely answered by our analysis. A final, general proof of the full undistillability of these states eludes us, but 
we have shown that if they are distillable, it involves a much more difficult protocol than any which has been needed 
up until now. 

Note added: After the completion of the calculations reported here, we became aware of closely related work by 
Diir et al. p9| . This paper studies the states along the line HGF in Fig. 0; for these states it provides an alternative 



proof to the one discussed here in Sec. IV that, approaching point H , the states are pseudo n-copy undistillable 
for any n. Ref. |19| also obtains the same theorem as here (our Theorem 0) about pseudo one-copy distillabihty of 
these states, as well as obtaining additional numerical results indicating that the region of pseudo two- and three-copy 
undistillability is the same as that for one-copy undistillability. All the results of Ref. ||l^ and the present work are 
consistent. 
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APPENDIX A: PROOF OF LEMMA 

The proof is similar in structure to the proof of the lemma in the Appendix of H . By definition a linear positive 
map A : B{T-in) -^ B{Hm) is 2-positive if and only if, for all \ip) €0.2® Ti-n, 

(l2 0A)(|V')(V'|)>O. (Al) 

We will show that we only need to consider states \4>) that are maximally entangled. Note that any (unnormalized) 
maximally entangled state can be written as |^^) = |0,/?o) + |l,/9i) with (/3o|/5i) = 0, {Po\f3o) = (/?i|/3i) = 1. We start 
with the following observation: When we apply the map A on some maximally entangled state in 7^2 <X) Ti-m 

D^{l2^A){\¥'){^^\), (A2) 

the matrix D uniquely determines the action of the map A on any input matrix that has support on the two dimensional 
space spanned by the vectors |/3o) and |/3i). 

For the first part of the Lemma, let D > in Eq. (|A2|). Since D is Hermitian, we can write it in its eigendecom- 
position 

D = Y,^^^\<t>^){^^\, (A3) 

i 

with the eigenvalues fii > and the eigenvectors \(j)i) G 'H2 <Xi Hn- Each eigenstate \(f>i) can be written in a Schmidt 
decomposition as \(t>i) = y^Xo.ilo^o.ii Po,i) + \/^i,i\cti,i, Pi,i) with {l3o.i\Pi,i) = {aQ,i\ai^i) = 0, and all vectors normalized. 
Note that the states |/3o,i) and |/3i,i) can span a different two-dimensional subspace of Tin for each i. There exists a 
local filter Wl [|| from which we can obtain the state |0i) from the maximally entangled state |\1/^): 

\^^){<|>^\ = (I2 ® W^f )(|*^)(VI''^|)(12 Wf), (A4) 

W[ includes: (1) a unitary transformation from the basis /?/q ^s ^ to /3(o,i),i, where /?' are the Schmidt vectors of '^^ 

when it is written in the form \'^^) = |ao,i,/?oi) + |«i,ij/^ii) (taking advantage of the degeneracy of the Schmidt 
decomposition of the maximally entangled state), and (2) a diagonal filter which reduces the Schmidt coefficients to 

-^(0,l),i- 

Thus we may write D as 
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2? = ^A*,(l2®Wf)|vI/^)(*^|(l2 



wt\ 



(A5) 



We see that since -D > by assumption, we are able to write the action of the map A on the input |^^) in a 'completely 
positive form' with operation elements ^/JmW^ that depend on (3. We observed above that this input determines the 
action of the map uniquely on the subspace spanned by the vectors |/3o) and |/3i). Therefore the map acts as a 
completely positive map on any input that has support on a two-dimensional space. This implies that Eq. ([Al[ ) holds 
for any state |-0) G H2 'S> Ti-n- Conversely, if A is 2-positive then Eq. ( ^.2D holds for any maximally entangled state 




(a) 



(b) 



FIG. 1. Layout of the set of all mixed states, (a) General case for arbitrary Hilbert space dimension m®n. The '?' region, 
that of bound or undistillable NPT states, is the subject of this paper. This region is known to contain no states for 2 ® n. (b) 
Simplified situation for dimension of 2 ® 2 and 2 ® 3 for which it is know that all PPT states are separable, and all NPT states 
are distillable. 
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NPT 




d(d-l) d(3d-2) 



d(2d-l) 



d(d-l) 



FIG. 2. The relevant region of the be parameter space for the states ptc- AH NPT states can be brought by LQ+CC action 
into the region NPTi, triangle BFK. For general dimension, region CFKG is distillable by projection on one copy and region 
BCGK is pseudo one-copy undistillable. In 3 ® 3 we have strong evidence that region BCGK is pseudo two-copy undistillable. 
We conjecture that the entire region BCGK is undistillable by any means. All states in the PPT region ABKJ are separable; 
that is, there are no bound PPT states among the pbc set. 
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